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We elaborate the idea of quantum computation through measuring the correlation of a gapped 
ground state, while the bulk Hamiltonian is utilized to stabilize the resource. A simple computa- 
tional primitive, by pulling out a single spin adiabatically from the bulk followed by its measurement, 
is shown to make any ground state of the one-dimensional isotropic Haldane phase useful ubiqui- 
tously as a quantum logical wire. The primitive is compatible with certain discrete symmetries that 
protect this topological order, and the antiferromagnetic Heisenberg spin-1 finite chain is practically 
available. Our approach manifests a holographic principle in that the logical information of a uni- 
versal quantum computer can be written and processed perfectly on the edge state (i.e., boundary) 
of the system, supported by the persistent entanglement from the bulk even when the ground state 
and its evolution cannot be exactly analyzed. 



Introduction. — A quantum computer is "high mainte- 
nance," according to common folklore. In any possible 
architecture, it is supposed to be inevitable to engineer 
and control the quantum system in a fine precision hu- 
manity has yet to master, despite a lot of brilliant ideas 
to build it practically and robustly. The current paper 
follows the direction of the measurement-based quantum 
computation (MQC), whose basic strategy can be said 
to simulate the time evolution of the logical qubits (i.e., 
the quantum logical wires in the language of the quantum 
circuit model) by measuring entanglement locally and se- 
quentially [1]. In particular our work is motivated by a 
ground-code scheme of MQC [2], that utilizes a gapped 
ground state of the so-called ID Haldane phase [3] for the 
sake of both quantum computation and a passive Hamil- 
tonian protection. Here we model this quantum phase 
primarily in terms of the ID antiferromagnetic spin-1 
chain of the length N described by the isotropic, nearest- 
neighboring two-body Hamiltonian, 

N-l 

H = j5^[Sfe-Sfe+i-/3(Sfc.Sfc+i)2], (1) 

k=l 

where J > 0, and is the spin-1 irreducible represen- 
tation of su(2) at the site k. It has been well established 
that the system is in the gapped Haldane phase in the 
region of —1 < j3 < 1. The Heisenberg point at /3 = 
is most significant in practice, and the Affleck-Kennedy- 
Lieb-Tasaki (AKLT) point [4] at /3 = — ^ was utilized 
in [2], since the AKLT ground state can be exactly de- 
scribed as a matrix product state (MPS) [•")]. In the gen- 
eral point in the Haldane phase, there has been known no 
exact compact description of the ground state, although 
its numerical approximation by MPS, which is indeed the 
basis of the density matrix renormalization group, is ef- 
ficiently available because of the gap independent of the 
system size N. Regarding the boundary condition, an 
additional spin-i degree s of freedom, coupled by the in- 
teraction 4^S • s to each end (fc = 1 or N) of the bulk 
chain by spin I's, was assumed in [ ] for mathematical 



simplicity, i.e., to ensure the uniqueness of the ground 
state for its preparation, while the two-fold degeneracy 
during the computation. 

Our motivation was, originally, to analyze to what ex- 
tent the resource requirement can be relaxed. Intrigu- 
ingly the analysis uncovers that a simple operational 
primitive of the ground-code MQC can work perfectly 
regardless of the choice of the ground state (i.e. the 
parameter /3) in the Haldane phase as well as without 
engineering the additional boundary terms with the arti- 
ficial spin I's. Thus, the Heisenberg finite chain with the 
open boundary is sufficient in practice. In other words, 
we observe low-maintenance features of the ground-code 
MQC in that this computation is doable without an ex- 
act (classical) description of the resource ground state 
as well as without an initialization to a pure state. It 
turns out these features are deeply intertwined with the 
physics of the ID Haldane phase (cf. Fig. 1), that is 
well characterized as the symmmetry-protected topolog- 
ical order in a modern perspective [ , ] . We believe our 
approach must bring the study of MQC, conventionally 
based on the analysis of the model entangled states (e.g., 
[1, 8, !)]), much closer to the condensed matter physics. 




FIG. 1: Quantum computation is processed on the edge state 
which plays the role of a "holographic screen," while its com- 
putational capability relies on the symmetry-protected topo- 
logical entanglement from the bulk. 
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which is aimed to describe characteristic physics based 
on the Hamiltonian. 

Properties of the Haldane ground state. — In order to 
describe the general ground state for any /3 e (—1,1), 
we utilize a notion of the so-called edge state, a frac- 
tionalized spin- ^ degree of freedom, emergent collectively 
in each end of the chain in the open boundary condi- 
tion [lo]. Its validity has also been confirmed experi- 
mentally [11]. Let us denote the quantum numbers of 
the total spin operators as {Ylk=j ^fc)^ = 'S'tot(S'tot + 1), 



^j-n: = S"^^ (a — x,y,z), where the subscript 
"tot(al)" emphasizes they are the bulk quantities of the 
remaining unmeasured chain once the computation gets 
into its j-th step. These two emergent spin ^'s on the two 
ends of the chain explain heuristically that the ground 
state in the periodic boundary is Stot = 0, by the pair 
making the global singlet, while the ground state in the 
open boundary consists of their global singlet and triplet 
of Stot = 1 [10], and thus is four- fold degenerate. 

As described in the next section, our computation is 
carried acting only on the one side of the chain from the 
site k = 1 toward k = N. Note the edge state is the 
emergent degree of freedom localized near the bound- 
ary in a scale of the finite correlation length ^ (see, e.g., 
[12]). So we can focus only on the edge state on the 
boundary where our measurements take place and treat 
the ground state as if it has 5tot = | by the half-infinite 
chain, in effectively ignoring the other edge state as far 
as iV ^ This argument is complemented by the later 
explanation about the open-chain scheme with explicit 
four-fold degeneracy, which indicates it is always possible 
to keep two edge states sufficiently distant if N is initially 
large enough. Accordingly, in defining the logical com- 
putational basis spanned by \Qo) = \Stot = S^ot — 
and \Qi) — \Stot — \\ S^^^ — ~\)^ ^^e logical information 
stored in the ground subspace before the j-th measure- 
ment is described as := oq |tJo(j)) + ai\Giij))- 
Note that although the logical basis and operations for- 
mally vary by the computational step j, they should be 
interpreted as acting effectively on the edge state newly 
emergent in the remaining chain of the length N — j. 

Computational primitive. — The primitive of the 
ground-code MQC is simple; at the step j, a certain 
measurement of the single spin Sj, following the adia- 
batic turning off of the two-body interaction acting on it 
(i.e., h,,,+i = J[S, -S,+i-/3(S,-S,+i)2] ofEq. (1)). The 
basis of the measurement is the control parameter, which 
is determined according to the target algorithm, and the 
sequence of such primitives must be capable of simulat- 
ing any time evolution of the single logical qubit. The 
primitive was proposed in [2], to reconcile the strategy 
of MQC with the passive Hamiltonian protection of the 
resource ground state. However, it has to be stressed our 
primitive does not fall into the conventional MQC where 
quantum operations allowed for the computation are only 



the single-site measurements. Since one of the strengths 
of the MQC lies in that every physical degree of freedom 
is addressed only once and possibly destructively, i.e., 
disposable, here we assume this adiabatic weakening of 
the interaction before the measurement as a reasonable 
add-on requirement. The details of the scheme as well as 
how this primitive is conceivable in physical implementa- 
tions are found in [2] and references therein. Multiple ID 
chains are needed to be coupled in the similar way with 
the quantum circuit, to build a universal quantum com- 
puter. However, here by analyzing the ID chain structure 
as its key constituent, we like to highlight a potentially 
fundamental, computational mechanism, whose applica- 
tional range turns out to be as ubiquitous as the region 
of the quantum phase. 

We show explicitly that regardless of /3, our primitive 
always induces the logical action exactly equivalent to the 
one at the AKLT point (;3 = -|), if the global SU(2) 
symmetry, which is homomorphic to 50(3), is main- 
tained during the adiabatic turning off of the isotropic 
interaction hj,j^i. Since after the adiabatic turning off, 
Sj is not constrained by the Hamiltonian, the relevant 
ground subspace is spanned effectively by the spin 1 and 
the newly emergent edge state of the spin ^ in the re- 
maining chain from the site j -I- 1. Based on the addition 
rule of the angular momenta by ^€51= there are 

two sectors of the total spin S'tot by | and |. However, 
the original logical information stored in the S'tot = 5 
must be adiabatically transfered faithfully into the new 



sector of St, 



i because of the conservation of S'tot and 



Stot under the rotational invariance. Using the Clebsch- 
Gordan decomposition, the effective description, before 
the single-spin measurement at the site j, is 



|eo(j- + l))®(^|0,)+ai|-l,)) 



|ei(j + l))®(«ol + l,) + ^|0,)) 



(2) 



where the quantum number in the kets are the values 
of Sj. The entanglement spectrum, which is the eigen- 
values of the reduced density operator, consists of | and 
|, independently of the stored logical information (ao, ai). 
Thus the entanglement entropy is constant (ss 0.92 ebit), 
which guarantees the capability of the logical action by 
the correlation to be measured in the second part. 

Second, let us define an orthonormal local basis of 
our standard measurement of the spin 1 (using the zero- 
eigenvalue states of Sj {a — x,y,z)) as {x\ = ^((1| ^ 
(-11), {y\ = ^((1| + (-11), and (z| = (0|. It is read- 
ily checked that the relative state of Eq. (2) for every 
outcome {xj \ , {yj \ , {zj \ is 

i^Xi + 1)) , ^^XlZl + 1)) , :kZL |*(j + 1)) , 



V3' 



(3) 
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respectively, where Xl = \Gi^){Gi \ + |^i)(^?o| and Zl = 
|^^o)(^^o| — Thus remarkably, the correlation we 

can get by our primitive is the same as what appears in 
the MPS representation of the ID AKLT ground state 
(see Eq. (5)) and thus induces the logical action same 
as at the AKLT point, although the exact description of 
the ground state is unknown here! It is straightforward, 
following the AKLT scheme in [2], to show how the ar- 
bitrary time evolution of the single logical qubit can be 
simulated. Since the arbitrary non-abelian SU{2) oper- 
ation can be decomposed by the rotations around two 
axes, such as z and x, using the Euler decomposition, it 
is sufficient to confirm that the single-site measurement 
in a rotated basis, 

{(7|(^)|} = ± e^') (^.1 + (1 T e^') (%|], {z,\}, (4) 

indeed provides the logical rotation around the z axis by 
an arbitrary angle 0, i.e., R'{9) = \go){go\ + e'^'l^i) (^^i |. 
The rotation around the x axis can be obtained by ex- 
changing the roles of {x\ and {z\. 

What makes the AKLT point {(3 = — |) special is 
the Hamiltonian is additionally frustration free (i.e. the 
global ground state also minimizes the energy of every 
summand) , so that the adiabatic turing off its summand 
does not cause any change of the ground state. From this 
perspective, the previous AKLT scheme in [2] can be seen 
as the intersection between the conventional MQC on a 
static resource state and our current scheme that gradu- 
ally modifies the correlation using the intrinsic Hamilto- 
nian. We must emphasize that the general ground state 
of Eq. (1) does not simply work as a ID quantum wire 
by the aforementioned measurements in the conventional 
framework of MQC, i.e., if the whole Hamiltonian is off 
beforehand. The role of the (generally frustrated) gapped 
Hamiltonian in the ground-code MQC is not simply to 
provide a stability to the bulk against local perturbations 
(e.g., [13]), but also to modify the correlation to the edge 
state suitably through adiabatically turning off. On the 
other hand, inspired by the renormalization group, there 
is an advanced protocol [14] in the conventional MQC, 
which enables us to use the ground state of the Haldane 
phase approximately as the logical wire on a longer dis- 
tance scale. 

Now let us turn toward symmetry protections to sta- 
bilize the Haldane phase [G, 7] and the computation on 
its edge. In [7], it has been shown that the topological 
phase is protected as far as at least one of the following 
three discrete symmetries is present: (i) the time-reversal 
(TR) symmetry {3^^^^' ^ -3^'^''), (ii) the Z2 xZs sym- 
metry by TT rotations around a pair of orthogonal axes 
[S^ ^ SI, Sl;y ^ -Sl^y for the case of the z axis), (iii) 
the inversion symmetry (S"^'^'^ ^ 5'^'!i'fe+i)- Note that 
the translational symmetry is irrelevant. Although the 
edge states would not exist in a general Haldane phase 
protected only by the inversion symmetry [ti, 7], our com- 
putational protocol actively breaks the inversion symme- 



try, so that we cannot rely on it. If we require either 
of the other two however, edge states are present, and 
that has justified our formulation here using them (In 
contrast, the so-called string order parameter is present 
only with the I2 x Z2 symmetry). We observe that the 
single-site measurement of Eq. (4) corresponds to the 
projection to an eigenstate of the local Hermitian opera- 
tor m|(6') = -[cose{{s]f-{syf)+sine{s^sy+sp]% 

which is invariant under TR or vr z-rotation symme- 
tries. Since the first part by turning off hjj^i can re- 
spect them as well, the whole process of the primitive is 
compatible with maintaining these discrete symmetries, 
so that it does not lift the topological stability of the 
Haldane phase. For completeness to build a universal 
computer, a similar analysis can be made for the case 
of a logical two-qubit gate on multiple parallely-arrayed 
chains. A possible way is to let two spin I's Aj and 
Bj, each of which has been pulled out adiabatically, in- 
teract by Ua,,b, = 1 - + (S^?) «> (S' + {S'?) 
before the standard measurement [2]. That corresponds 
to the projection in the second part by a two-local term 
[/'''[m^.(O) (g) m^.(0)]J7, which is still invariant under a 
combined symmetry by TR and tt rotations of two {x 
and y) axes, so that it is compatible, too. Finally, every 
single step of our primitive is expected to be carried in a 
time independent of N. This is because we could imagine 
the evolution by the primitive as essentially interpolating 
adiabatically turning off hjj+i and turning on a pertur- 
bative term like mj{d), without breaking the key discrete 
symmetries. Although the local gap on the spin j is dis- 
appearing, that makes a new edge state emerging in the 
remaining chain from j + 1, whose ground state is still 
gapped and two-fold degenerate. 

Open-chain scheme by an initial mixed state. — An is- 
sue of the open-chain scheme is that the initial resource 
may not be a unique pure state under the situation of 
the preparation by the cooling, because of the four-fold 
degeneracy of the ground state. Although a global mea- 
surement of the total spin S'tot is sufficient to single out 
the singlet ground state, that may not be convenient in 
practice. Here we show how the proposed computation 
works without an initialization to a pure state. Accord- 
ing to our primitive, the logical action is always exactly 
the same as if we were working on the AKLT ground 
state in the conventional MQC. Thus, to see the effect of 
four-fold degeneracy explicitly, we may take advantage of 
the MPS form of the AKLT ground state [4, 5, 15] (up 
to the normalization factor 



2V3' 



0, 



E 



tr 



CKfc —x,y,z 



{-zyx^" ^ M\ 



Olk\ 



k=N 



\ai . 



(5) 

where /i, = 0, 1 and M[x] = X,M[y\ = XZ,M[z] = 
Z in terms of the Pauli operators of size 2x2. |$"°) 
is the singlet ground state and the three others are the 
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triplet. The convenience at the AKLT point conies from 
the feature that these Pauh operators X and Z can be 
identified with the aforementioned Xl and acting on 
the single edge state. 

Suppose we are given a classical mixture of these four 
degenerate ground states with an arbitrary non-negative 
weight, pg = E,,,i.=o,i as an initial re- 

source (it can be shown in general that any mixed state 
with off-diagonal elements in pg is fine as well). To ini- 
tialize or read out the logical wire, we could measure in 
the Sj eigenbasis [9] . If the outcome is successfully either 
5| = ±1, a known fiducial state by the eigenstate of Z is 
"inserted" (up to a so-called by-product operator which 
can be incorporated according to a standard adaption 
procedure of MQC (see, e.g., [2, 9])), otherwise we try 
the same at the next site. With its expectation length 
finite, this protocol can create the region sandwiched by 
fixed "boundaries" in the product of the matrices M's ex- 
cluding {—ZyX^^. The upshot is that, regardless of the 
ambiguity about (/i, v), we could use any finite connected 
region (say fc = 4, • ■ • ,4 such that |4|, — 4| > S.) sep- 
arated by these fixed boundaries for computation, and 
leave the initial mixedness to the rest of the unmeasured 
chain from fc = £o + 1 ■ The protocol has also significance 
in the application of quantum error correction for fault 
tolerance, since it guarantees we do not have to measure 
the whole chain to read out the logical information. It is 
interesting to mention that pg is to some extent analo- 
gous to the mixture of the four Bell states (by two spin 
i's). Although the latter would not be able to teleport 
the information perfectly anymore, pg is still capable of 
simulating a perfect logical wire. This is because, based 
on the area law of entanglement, the bulk sustains much 
entanglement enough for pg to be entangled even when 
a constant amount of entanglement near the boundaries 
was decohered initially. 

Discussion: holographic nature. — Now that we realize 
the whole analysis manifests a prevailing modern prin- 
ciple of physics, holographic principle [If ], in our model 
in that the logical information, which is capable of de- 
scribing any dynamics of the "universe" by our computa- 
tional primitive, is written on the edge, i.e., a holographic 
screen on the boundary. In this perspective, our bound- 
ary theory by the edge states is dual to the bulk theory 
by the MPS representation of the global ground state in 
the previous work ['^], where the logical information is 
interpreted to be encoded in the degenerate ground sub- 
space. However, the strength of the current boundary 
theory lies in that it provides a universal result valid in 
the whole points of our isotropic Haldane phase, and sug- 
gests a broader computational potential even when the 
bulk theory cannot be exactly analyzed. Obviously, the 
ground state need not be described by the valence bond 
solid [4, 8, 15], that models the edge state explicitly. 

One might wonder what makes the ID Haldane phase 
special in our approach. If the degeneracy of the ground 



state is desired to be robust without the symmetry pro- 
tection, it seems to be necessary to consider the 2D (or 
3D) topological orders. Indeed, in a corresponding way 
to the vortices in the bulk, their edge states could have 
Majorana fermionic zero modes, whose exotic statistics 
as anyons are famous in the use for topological quan- 
tum computation [17]. Despite recent promising progress 
about the topological insulators [18] which are supposed 
to realize the Moore-Read state, the way to topological 
computation may not yet be plain because of the Ising 
anyons being short to universal computation, as well as of 
technical challenges to control anyons. Here we intend to 
develop a computational mechanism, which is ubiquitous 
in a certain quantum phase and available in a relatively 
simple architecture. In comparison to the topological 
computation where the bulk is merely a substrate to real- 
ize the anyonic statistics, our model highlights the role of 
bulk entanglement, which persists through the adiabatic 
decoupling process from the boundary with the symme- 
try protection, and supports a computational capability 
on the edge state. This is clearest at the AKLT point, 
as the ground state does not change and remains entan- 
gled between the spin 1 pulled out and the bulk chain. 
Such a unique feature of the Haldane phase, in terms 
of the symmetry-protected entanglement spectrum, ex- 
plains why our primitive does not work, for example, at 
the gapped dimer phase (/3 > 1) of Eq. (1). 
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